package com.vinjune.algorithm.algorithms;


/**
*@author 作者：zhangwenjun
*@version 创建时间：2015年12月9日 下午5:17:17
*类说明
*/

public class fibonacciSequence {
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		fibonacci(10);
	}

	/**
	 * 斐波那契求解
	 * @param n 前n项
	 */
	public static void fibonacci(int n) {
		int s = 1;  //之前的第二个数
		int t = 1;  //前一个数
		int now = 0; //当前值
		System.out.print(s + " " + t + " ");
		n -= 2;
		while(n>0) {
			now = s + t;
			System.out.print(now + " ");
			s = t;
			t = now;
			n--;
		}
	}

}


